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(54) Abstract Title 

High-speed cell search system for CDMA 



(57) In a high-speed search system for CDMA, plural (M) 
symboISr which are subjected to spread frequency coding 
with a spreading code called as a short code, are 
prepared when synchronization of the spreading code is 
established before carrier synchronization is established 
in a nnobile station used in a CDMA cellular system. Data 
which are obtained by forming an orthogonal code with 
the polarities of the M symbols are set as a down signal. 
When the orthogonal code concerned is detected, 
coherent integration is performed by a correlator 21 
having combinations of the polarities which can be 
possibly taken by the code over the plural symbols (of M) 
constituting the code. Long-code identification 25 follows. 
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HIGH-SPEED CELL SEARCH SYSTEM FOR CDMA 

Background of the invention 

(1) Field of the Invention 

5 The present invention relates to a high-speed cell search 

system for CDMA, and a high-speed search circuit for use in a 
CDMA (Code Division Multiple Access) communication system having 
larger interfering wave component power than target sicfnal 
component power, and more particularly to a high-speed cell 
10 search system in which S/N (Signal/Noise) is increased by 
performing coherent integration over plural signals for search, 
and identification and screening of long codes are performed by 
using an orthogonal code, 

(2) Description of the Related Art 

15 In a CDMA cellular system, a mobile station must establish 

synchronization of a spreading code sequence before it 
establishes synchronization of carrier and clocks. It may take 
long time to establish the code synchronization, and it is a 
critical problem for CDMA to shorten this timf - Specifically, the 

20 conventional CDMA cellular system has the following two problems. 

A first problem is as follows. That is, the mobile station 
performs a cell search for detecting a connection cell on the 
assumption of an estimation method of initial synchronization of 
spreading codes. 

25 Conventionally, in an inter-base-station synchronization 

system which is represented by IS-95, the respective base 
stations synchronously operate in cooperation with one another on 
the basis of a predetermined offset stmount, and thus each base 
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station 1 can perforin the cell search work by using only one type 
of spreading code even when it moves from one base station to 
another base station, so that the search time can be shortened. 

However, in order to use this method, the base stations are 
5 required to be synchronized with one another, and in order to 
satisfy this rec[uirement , a system for generating a reference 
synchronous signal to establish external synchronization between 
the base stations is separately needed. 

Therefore, an inter-base-station asynchronous system which 
10 needs no external system has been required. However, each base 
station cannot have one common spreading code because the base 
stations are asynchronous therebetween. Therefore, the respective 
base stations have different kinds of spreading codes, and thus 
all kinds of spreading codes must be searched in a process of 
15 accpiiring and following the initial synchronization, resulting in 
increase of the search time. 

A second problem is as follows, A method of accpjiring 
synchronization and following synchronization on the basis of an 
coding gain by a Viterbi processor provides high-quality data on 
20 convolution-encoded information. However, at the time when the 
synchronization of the spreading code sequence is established, 
the Viterbi processor does not operate because it is before data 
are read in, and thus the detection is performed in the state 
that there is no coding gain. Since nothing is started (for 
25 example, no carrier synchronization is started) unless the 
synchronization establishment is completed, it is necessary to 
perform the detection with high quality even when there is no 
coding gain. That is, if there is some probability that erroneous 
detection occurs, the repetition of the search work would occur. 
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resulting increase of the search time- 

SUMMARY OF THE INVENTION 
The invention is defined in the independent claims below. 
References in this specification to "the invention" are to be 
taken as to the invention in various embodiments. 
5 The present invention relates to a search system for use in 

CDMA having big interference compared with target signal power, 
and more particularly to a cell search of a long-code mask 
system for performing high-speed search by using a long-code mask 
symbol which is subjected to spread spectrum coding with only a 
10 short code . 

According to the long-code mask system, in a CDMA inter- 
base-station asynchronous cellular system, symbols which are 
subjected to the spread spectrum coding with a long code are 
masked in a fixed period to provide symbols (mask symbols) which 
15 are subjected to the spread spectrum coding with a short code, 
and a mobile station implements a high-speed cell search by using 
the mask symbols (disclosed in "Technical Reports RCS 96-74 of 
Radio Communication System Research of Electronics Information 
Communication Associates) . 
20 According to the long-code mask system which has been open 

to the public until now, the timing of the long code is detected 
by utilizing the mask: symbol based on the short code, and then 
the long code is identified by using a normal sliding correlator . 
Accordingly, for example, when the number of users is increased 
25 to magnify - interfering wave power, the probability that the 

erroneous detection occurs is increased, and the repetition of 
the search occurs, resulting in increase of the search time- 
Further, when the number of long codes to be identified is 
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increased, the search time is also increased. 

On the other hand, according to the present invention, 
identification or screening of a long code is enabled by Ii-time 
repetition of M mask symbols of the long code (L< M) . Further, 
5 coherent integration is performed over M symbols to enhance SNR 
(Signal-to-Noise Ratio), and specification or screening of the 
long code is performed at an early stage while reducing the 
error-occurring probability, thereby implementing the high-speed 
cell search, 

10 Further, according to the present invention, in a CDMA 

system which implements the inter-base-station asynchronous 
system by performing the spread spectrum coding every base 
station on the basis of codes which are called as "long codes 
inherent to the base stations", data comprising orthogonal codes 

15 which are constructed by M symbols are added with information for 
specifying a base station, and the screening or specification of 
the long code is performed on the basis of the information, so 
that the high-speed cell search can be implemented. 

Further, the present invention is applicable to orthogonal 

20 demodulation having I-system and Q-system, and the higher-speed 
cell search can be performed by performing power addition after 
the coherent integration is performed. 

Still further, the present invention can be implemented with 
a small scale of circuit by a ring buffer for performing an 

2 5 adding operation with the polarity corresponding to an orthogonal 
code, so that the present invention is suitably applicable for 
power save. 

According to the present invention, a Barker sequence is 
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used to specify the frame position, and thus data constructed by 
orthogonal codes can be prevented from being erroneously detected 
as a frame synchronization signal. 

The present invention is applied to a serial search, a 
parallel search or a serial/parallel mixed search, and a parallel 
degree, that is, a search detection time can be selected in 
accordance with an achievable circuit scale, thereby making the 
design flexible. 

According to the present invention, by providing redundancy 
to data which are constructed by the L-time repetition of the 
orthogonal codes based on M symbols, data for specifying a long 
code which is defected due to fading or the like can be restored, 
thereby reducing the retry freqpaency of search and shorten the 
search time as a whole. 

Further, according to the present invention, the 
synchronization of the spreading code sequence is required to be 
established before the carrier and clock synchronization is 
established, however, the high-speed search can be performed by 
performing the coherent integration cc: responding to the 
freqxiency deviation with a relatively small-scale circuit even in 
the state that there is a carrier frequency deviation. 

A search system for CDMA according to the present invention 
is characterized in that plural (M) symbols which are subjected 
to spread frequency coding with a spreading code called as a 
short code are prepared when synchronization of the spreading 
code is established before synchronization of carrier is 
estedDlished in a mobile station, data which are obtained by 
forming ah orthogonal code with the polarities of the M symbols 
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are set as a down signal, and when the orthogonal code concerned 
is detected, coherent integration is performed by a correlator 
having combinations of the polarities which can be possibly taken 
by the code over the plural symbols (of M) constituting the code, 

5 

Further, in a CDMA system which implements an inter-base- 
station asynchronous system on the basis of a code called as a 
long code inherent to a base station, data constructed by the 
orthogonal code contain information to specify a base station, 
10 and specification or screening of a long code is performed on the 
basis of the information. 

Still further, in the present invention, one code of the 
orthogonal codes is used as a header • 

In the present invention, the symbol data of M which are 
15 received on the basis of the combination of the polarities 
determined by the orthogonal codes are added in the in-phase 
component and the quadrature component, an orthogonal vector 
which is received on the basis of the square sum thereof or the 
maximum value of the cimplitude component is specified, and the 
20 screening or identification of the long code is performed on the 

basis of the data obtained by the L-time repetition of the cLbove 
processing. 

Further, in the present invention, an M-tap ring buffer 
which performs addition with the polarities corresponding to the 
15 orthogonal codes in each of the I-system and the Q-system is 
provided, the content of the ring buffer is renewed at a symbol 
rate and the addition result is used to specify an orthogonal 
vector . 
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Still further, in the present invention, a Barker sequence 
is used to specify the freune position of the M symbols. 

In the present invention, the above function is applied to 
serial search, parallel search or serial/parallel mixed search, 
5 In the present invention, redundancy is provided to codes 

which are formed by L-time repetition of an orthogonal vector to 
provide a function of restoring a portion which cannot be 
detected. 

Further, in the present invention, in the coherent 
10 integration operation of the M symbols, a sequence which is 

weighted and polarized on the assumption of the carrier f reqpaency 
deviation is prepared, and the maximum one is selected on the 
basis of the correlation thereof, thereby supporting coherent 
integration having frecpiency deviation, 
15 Still further, in the present invention, in the coherent 

integration operation of the M symbols, when a secjuence which is 
weighted and polarized on the assumption of the carrier frequency 
deviation is prepared, the approximation is performed by using 
only the polarities. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram showing a first embodiment using a high- 
speed cell search system in a CDMA communication system of the 
present invention ; 
25 Fig. 2 is a table showing the relationship between symbol 

addition and orthogonal code; 

Fig. 3 is a diagram showing a signal status based on time 
integration and coherent integration per unit signal; 
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Fig. 4 is a diagram showing the frame construction; 

Fig. 5 is a timing chart when long-code identification is 
performed by L-time repetition of an orthogonal code of M 
symbols ; 

5 Fig. 6 is a diagram showing a second embodiment of a cell 

search circuit when the present invention is applied to 
orthogonal detection; 

Fig. 7 is a block diagram showing the overall cell search 
containing a long-code identification circuit; 
10 Fig. 8 is a diagram showing a search circuit with an 

coherent integration function using RAM; 

Fig. 9 is a diagram showing a symbol addition polarity 
correction rotational feather of carrier frequency deviation 
supporting coherent integration; and 
15 Fig. 10 is a symbol addition polarity correction table of 

the carrier frequency deviation supporting coherent integration . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
A preferred embodiment according to the present invention 
20 will be described hereunder with reference to the accompanying 
drawings . 

Fig. 1 is a diagratm showing a first embodiment using a high- 
speed cell search system in a CDMA communication system according 
to the present invention. 
25 In Fig. 1, a spread spectrxim signal is input to a base band 

signal decoder 7 to decode the spread spectrum signal to a base 
band signal, and then the base band signal is input to an A/D 
converter 6 to be converted to a digital signal. The reception 
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signal after the A/D conversion is multiplied by the output 
an(k) of a spread spectrum signal generating circuit 1-1 with a 
phase shift function to perform an despread spectrum coding. The 
multiplication result is stored in an accumulator which comprises 
5 an adder 4-1 and a one-signal buffer of a ring buffer 3-1, 
thereby implementing a function of performing time integration in 
an unit signal cascade time period before the spread spectrum 
coding. The signal before the spread spectrum coding is not 
varied during an unit signal section, and thus the despread time 
10 integration result becomes a signal before the spread spectrum 
coding. 

A first part of Fig . 3 represents a timing chart 
representing the above state. In Fig, . 3, the time integration 
per unit time is accumulated with time lapse, and a noise 

15 component is also integrated. However, the increase of the noise 
component is smaller than that of the signal component, and this 
enhances the SNR. 

Returning to Fig. 1, the operation of performing the time 
integration over unit signal as described above is also performed 

20 on a next signal in the same manner* However, at this time, the 
ring buffer is rotated and the integration result is accximulated 
in a new buffer. The operation is also performed on M of the ring 
buffer. When the final integration operation is completed, the 
symbol addition on the content of each buffer is performed 

25 according to the polarities shown in Fig. 2. Fig. 2 shows an 
exetmple of the relationship between the polarity of the symbol 
addition and the orthogonal code, and it shows a case for M=4. 
When the same operation is applied to each orthogonal code shown 
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in Fig. 2, the addition result is maximum at the time when the 
patter of M signals before spread spectrum coding is coincident 
with the combination pattern of the polarities. Fig. 3 shows the 
time integration state under the coincidence between these 
5 patterns. In Fig, 3, those portions which are represented by 
black dots and arrows represent the integration result 
accumulated in the buffer. Fig. 3 shows the aspect that SNR is 
enhanced by performing the addition operation at M times. Here, 
Fig. 3 shows the signal status based on the time integration and 

10 the coherent integration per unit signal. As shown in Fig. 2, 
corresponding data are allocated to each orthogonal code, and the 
corresponding data can be identified by detecting the maiximum 
value. By this operation, that is, the coherent integration, in 
the data accumulated in each buffer, the power of the addition 

15 result is represented by the following equation due to 
statistical independence : 

ECCXi + X2 + + X„}2] = E[Xi2 + + „. + X„2] = M*E[x2] „. 

(1) 

Here, the random variables Xj, Xg, Xjj has the probability 

20 distribution, and they are represented by X. 

Since the power of the addition result of the signal S is 

2 2 

MS, if it is converted to the level, it is found out that the 

signal component is increased by M times and the noise component 

1/2 

is increased by M times through the addition operation at M 
25 times, so that the SN ratio is enhanced by M^^^ times. 

In the case of the CDMA communication system, the noise 
component is larger than the signal component, and an expected SN 
ratio cannot be obtained by merely performing the time 
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integration at the same level as the unit signal duration before 
the spread spectrum coding. However, by the above method, the SN 
ratio can be increased by M^^^ times, and thus the judgment for 
the synchronism acquisition of the spread spectrum signal can be 
5 implemented . 

Next, the operation of acqiairing the synchronization of the 
spreading code on the basis of the judgement result will be 
described. 

In Fig. 1, the serial search and the parallel search are 

10 mixed with each other with the parallel number set to k in order 
to shorten the search time. In Fig. 1, a parallel-arranged k-th 
block is illustrated, and k blocks having the same construction 
are arranged to form one search circuit. Each of spread spectrum 
signal generating circuits with phase shift function 101 to 1-k 

15 has a fixed phase shift, and the addition start position for the 
unit signal of each of the ring buffers 3-1 to 3-k is also 
shifted due to the above phase shift. Accordingly, the 
synchronization acquisition of the spreading code can be 
performed on the basis of the maximum value of the correlation 

20 value corresponding to each correlator. 

Fig. 5 is a diagram showing the overall construction when 
the CDMA cell search circuit of the present invention is applied 
to orthogonal detection. In Fig. 6, 10-1, 10-2 represents the 
same cell search circuit as used in the first embodiment of Fig. 

25 1. Selectors 11-1 and 11-2 are used to select an addition output 
of the ring buffer, and it is set to be selected when each ring 
buffer is in full state- At this time, if an amount of phase 
shift in unit signal length + phase shift of unit symbol length 
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is given to the timing of each ring buffer addition and the 
spreading code for the ring buffers of it is available to 

disperse the load of the processing of the sectors and subsequent 
stages. Multipliers 12-1 and 12-2 and an adder 15 are used to 
5 take the square sum of each of I and Q and detect the power. A 
shift register 13 and a spread spectrum signal generating circuit 
with phase shift function 14 are used to supply the multipliers 
in the cell search circuits 10-1 and 10-2 with the spreading code 
for despread coding. In this embodiment, each of the in-phase 
10 component and the quadrature component uses BPSK( Binary Phase 
Shift Keying) spread spectrum coding using the same spreading 
code, and thus the spreading codes al to ak from the shift 
register are commonly used. Further, al to ak are obtained by 
phase-shifting the same code, and thus they are supplied from the 
15 shift register while varying the phase thereof. 

The signal which is converted to power by the square 
addition of I, Q after the synchronization addition of M is 
performed as described above, is subjected to power addition over 
L frcunes by an L-frame power adder 16, thereby suppressing the 
20 effect of Rayleigh's fading. 

At this time, it is needless to say that an E^DSolute value 
circuit is used in place of the power conversion in the power 
detection to suitedDly reduce the circuit scale. 

The orthogonal code is received as described above, and the 
25 frame construction thereof is shown in Fig. 4. 

The present invention relates to the high-speed cell search 
in the inter-base-station asynchronous system, and base stations 
use different types of spreading codes. Therefore, all the types 
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of spreading codes are searched in the initial synchronization 
process- If this operation is directly carried out, the search 
time is necessarily induced. Therefore, the high-speed search is 
performed by using long-code mask symbols which are subjected to 
5 the spread spectrum coding with only short codes. The hatched 
portion of the frame construction of Fig. 4 represent long-code 
mask symbols. 

In this embodiment, an orthogonal code constructed by M 
symbols is periodically transmitted, and information to screen 

10 (or specify) one long code is represented by L frames. One of the 

L frames is used as a header of the information, and long codes 
of (M-1)^"^ can be identified. Further, the orthogonal code uses 
a part of the frame , and a correlation appears at a symbol 
interval in the long code mask symbols- Therefore, the specifying 

15 precision of the position in the fraone of the M symbols can be 
enhanced by using a Barker sequence having a sharp auto- 
correlation- Fig. 4 shows the frame construction at this time. 
When the L frames of the M orthogonal codes are detected, the 
timing of the short code, the timing of the long code and the 

20 identification of the long code are achieved, and thus the 
correlation detection of the long code can be performed on the 
basis of the above factors. Therefore, the long code candidates 
can be screened at an early stage by transmission of long code 
candidate information in the long code mask symbol, 

25 Here, since the cell search just after power is turned on is 

under initial synchronization, the detection is required to be 
performed in the state that phase shift of carrier is appended. 
Accordingly, the polarity of the received symbol is unknown. 
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However, according to the present invention, an orthogonal vector 
such as Hadcunard's matrix, Walsh matrix or the like of the M 
symbols is assigned as the M symbols, and thus the detection can 
be performed even with being accompanied by the phase deviation 
5 of carrier. The position of the M symbols of L may be assigned 
every frame as in the case of Fig. 4, or they may be collectively 
arranged within one frame* 

Fig. 5 shows the aspect of the identification of the long 
code as described eibove. In Fig. 5, a first section of v symbols 

10 represents a section in which the short-code synchronization is 
esteJalished, and the first orthogonal code is detected in this 
section. Sxibsequently , the residual orthogonal codes of L-1 is 
detected in a section of L symbols. On the basis of the 
information, the identification of the long code is finally 

15 performed. 

The following equation (2) represents the time to examine 
all the states of one frsune period when the serial/parallel mixed 
cell search is performed from Figs. 1 and 5: 
V = (P*S/C)*10 [ms] 

20 Here, P represents the short-code period, C represents the number 
of parallel processing of the correlator, S represents the number 
of samples per chip, and one frame length is set to 10 ms. 

Accordingly, the niomber C of the parallel processing can be 
flexibly selected in accordance with the restriction due to the 

25 circuit scale and the demanded search time. Further, the 
redundancy may be provided to the long code information based on 
the orthogonal codes of the M symbols to restore those portions 
which cannot be detected due to fading during the detection of L, 
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thereby enhancing the resistance to fading. 

As an example, for v = 8 (80 ms) and L=10, the search time 
is equal to (8+10) * (10ms) = 180 ms • 

Fig- 7 is a block diagram showing the overall cell search 
5 containing identification of the long code. In Fig. 7, long-code 
timing detection and long-code candidate detection 20 detects the 
type of the orthogonal code and the position thereof, that is, 
the timing of the long code on the basis of the combination of 
the polarities of the above orthogonal codes • A correlator 21 has 

10 a short code generating circuit therein, and outputs a 
correlation value obtained by a correlator 29 to an in-phase 
adding ring buffer based on a RAM. The ring buffer based on the 
RAM implements the same function as shown in Fig. 1 while 
reducing the hardware scale, and the coherent integration of the 

15 combination of the possible polarities of the orthogonal codes is 
performed by an orthogonal code control circuit provided in a 
maximum value detection circuit 22. 

The coherent integration value of the I-system, the Q-system 
thus obtained is converted to power in a square svun circuit 24, 

20 and the result is output to the maiximum value detection circuit 
22. The mciximum value detection circuit 22 has a chip counter and 
a symbol counter, and registers the chip position and the symbol 
position having the maximum value, and the polarity of the 
orthogonal code at that time into a maximum register. Further, 

25 the finally-remaining value is output to long code identification 
25. 

The long-code identification 25 performs the data conversion 
from the orthogonal code on the basis of the information 
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transmitted from the long-code timing detection and long-code 
candidate detection 20 to detect the long-code screening 
information. It identifies the long code inherent to the base 
station on the basis of the screened information. The screened 
5 information is transmitted to a seqpiential long-code generating 
circuit 26, and detects the correlation value by a long-code 
correlator 28. On the basis of the detection result, a maximum 
judgment circuit 27 judges the maximum correlative code as the 
long code . 

10 Fig. 8 shows the details of the in-phase adding ring buffer 

based on the RAM. Information which is subjected to despread 
coding by a matched filter or a serial/parallel mixed correlator 
31 is output to the in-phase adding ring buffer 33 based on the 
RAM, The in-phased adding ring buffer 33 based on the RAM can 

15 freely set the polarity to be added under the control from the 
external, and the coherent integration value corresponding to the 
polarity is output to each of the I-system and the Q-system. The 
mcLximum value of the scjuare sum thereof is detected by the 
maiximum value detection circuit 32. 

20 Fig. 9 shows the coherent integration when there is a 

frequency deviation in carrier between a mobile station and a 
base station, and the correction is applied by the rotational 
feathers corresponding to an advance frequency (f+6f), a 
synchronization frequency (f ) and a delay frequency (f-6f ) at the 

25 symbol addition time. The correlative comparison target can be 
accurately provided with ROM tables of sine and cosine. However, 
Fig. 9 shows a case that a correlative comparison target for 
which the frequency deviation is corrected by a simple circuit 
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with no ROM table is provided, and the phase rotation due to the 
frequency deviation between symbols is set to n/2 with the 
advance frequency and -ti/2 with the delay frequency, and they are 
implemented by the addition and the subtraction respectively. 
5 Fig- 10 shows a case where the polarities based on the 

orthogonal code for m=4 are set to ++++, As show in Fig. 10, this 
is implemented by the correlative comparison addition and 
subtraction of the coherent integration at the carrier frequency 
deviation time. 

10 As described above, according to the high-speed cell search 

system for CDMA of the present invention, the identification or 
screening of the long code can be performed by the L-time 
repetition of the long-code mask symbols of M, and at the same 
time the coherent integration is performed over the M symbols. 

15 Therefore, the long code candidates can be screened at an early 
stage to shorten the initial synchronization time, thereby 
providing an excellent CDMA system. 

Further, the present invention is greatly effective to 
shorten the search time even under such severe environments 

20 inherent to the mobile communication that Rake synthesization is 

not usable for the initial synchronization just after a source 
power is turned on, the transmission power is dispersed due to 
multipath, resulting in reduction of the signal component after 
the despread coding, the detection must be performed with being 

25 accompanied with the carrier phase shift, etc. 

According to the present invention, each of the I-system and 
the Q— system is subjected to the coherent integration to enhance 
SNR, and then the square sum of I, Q is taken to judge the 
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orthogonal code on the basis of the value of the square sum. 
Therefore, the present invention is applicable to orthogonal 
decoding. 

According to the present invention, the content is renewed 
5 every symbol rate by the M-tap ring buffer which can perform the 
coherent integration with the polarity of the orthogonal code, 
and the orthogonal code is identified on the basis of the 
addition result. Therefore, there can be provided a search 
circuit which is suitctble to reduce the hardware and save power 
10 consumption. 

Further, according to the present invention, a code having 
sharp auto-correlation such as a Barker secjuence or the like is 
used to specify the position of the frame of the M symbols. 
Therefore, no erroneous recognition is made on a correlation 
15 which appears every symbol, and thus the search time can be 
shortened. 

The present invention is applicable to the serial search, 
the parallel search and the serial/parallel mixed search, and the 
parallel degree, that is, the search time can be selected in 
20 accordance with the circuit scale which can be implemented. 

Therefore, the design can be made flexible. 

According to the present invention, the redundancy can be 
provided to the data constructed by the L-time repetition of the 
orthogonal code based on the M symbols, thereby restoring the 
25 data for specifying the long code which is defected due to fading 
or the like. Therefore, the reti-y times of search can be reduced, 
and the search time can be shortened as a whole. 

Further, the present invention needs to establish the 
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synchronization of the spreading code sequence before the initial 
synchronization in the mobile station, that is, the carrier and 
clock synchronization is established. However, even when there is 
a carrier frequency deviation, the high-speed search can be 
performed by the coherent integration corresponding to the 
frequency deviation with a relatively small scale circuit. 

Although the present invention has been shown and described 
with respect to best mode embodiments thereof, it should be 
understood by those skilled in the art that the foregoing and 
various other changes, omission, and additions in the form and 
detail thereof may be made therein without departing from the 
spirit and scope of the present invention. 
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CLAIMS 

1. A high-speed search system for CDMA having plural 
mobile stations and at least one base station used in a CDMA 
cellular system, each of the mobile stations comprising: 
5 means for generating a plural (M) symbols which are 

subjected to spread a code with a spreading code called as a 
short code, when synchronization of the spreading code is 
established before synchronization of carrier is established; 

means for receiving data which are obtained by forming an 
10 orthogonal code with the polarities of the M symbols, data be set 
as a down signal; and 

adder for adding in-phase performed by a correlator having 
combinations of the polarities which can be possibly taken by the 
orthogonal code over the M symbols constituting the orthogonal 
15 code, when the orthogonal code concerned is detected, 

2- The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein in CDMA cellular system which implements an inter- 
base-station asynchronous system on the basis of a code called as 
20 a long code inherent to a base station, data constructed by the 
orthogonal code contain information to specify a base station, 
and specification and screening of a long code is performed on 
the basis of the information. 

3, The high-speed cell search system for CDMA as claimed 
25 in claim 2, 

wherein one code of the orthogonal codes is used as a 
header - 

4. The high-speed cell search system for CDMA as claimed 
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in claim 2, 

wherein the M symbol data which are received on the basis of 
the combination of the polarities determined by the orthogonal 
codes are added in an in-phase component and a quadrature 
5 component, an orthogonal vector which is received on the basis of 
one of the square sum thereof and the maximum value of the 
amplitude component is specified, and the screening and 
identification of the long code is performed on the basis of the 
data obtained by the L-time repetition of the processing from the 
10 symbol data receiving to the vector specifying. 

5. The high-speed cell search system for CDMA as claimed 
in claim 4, 

wherein an M-tap ring buffer which performs addition with 
the polarities corresponding to the orthogonal codes in each of 
15 an I-system and a Q-system is provided, and the content of said 
ring buffer is renewed at a symbol rate and the addition result 
is used to specify an orthogonal vector. 

6. The high-speed cell search system for CDMA as claimed 
in claim 2, 

20 wherein a Barker sequence is used to specify the frame 

position of the M symbols. 

7. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein the aibove function is applied to one of serial 
25 search, parallel search and serial/parallel mixed search. 

8. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein redundancy is provided to codes which are formed by 
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L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected- 

9. The high-speed cell search system for CDMA as claimed 
in claim 1, 

5 wherein in the coherent integration operation of the M 

symbols, a secpaence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
thereof, thereby supporting coherent integration having frequency 
10 deviation, 

10. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein in the coherent integration operation of the M 
symbols, when a sequence which is weighted and polarized on the 
15 assumption of the carrier frequency deviation is prepared, the 
approximation is performed by using only the polarities, 

11. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein one code of the orthogonal codes is used as a 
20 header, 

12. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein the M symbol data which are received on the basis of 
the combination of the polarities determined by the orthogonal 
25 codes are added in cm in-phase component and a quadrature 
component, an orthogonal vector which is received on the basis of 
one of the sqpiare sum thereof ajnd the matximum value of the 
amplitude component is specified, and the screening and 
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identification of the long code is performed on the basis of the 
data obtained by the L-time repetition of the processing from the 
symbol data receiving to the vector specifying. 

13. The high-speed cell search system for CDMA as claimed 
5 in claim 12, 

wherein an M-tap ring buffer which performs addition with 
the polarities corresponding to the orthogonal codes in each of 
an I-system and a Q-system is provided, and the content of said 
ring buffer is renewed at a symbol rate and the addition result 
10 is used to specify an orthogonal vector. 

14. The high-speed cell search system for CDMA as claimed 
in claim 1, 

wherein a Barker sequence is used to specify the frame 
position of the M symbols. 
15 15. The high-speed cell search system for CDMA as claimed 

in claim 2, 

wherein the above function is applied to one of serial 
search, parallel search and serial/parallel mixed search, 

16. The high-speed cell search system for CDMA as claimed 
20 in claim 3, 

wherein the above fxinction is applied to one of serial 
search, parallel search and serial/parallel mixed search- 

17. The high-speed cell search system for CDMA as claimed 
in claim 4, 

25 wherein the above function is applied to one of serial 

search, parallel search and serial/parallel mixed search. 

18. The high-speed cell search system for CDMA as claimed 
in claim 5, 
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wherein the above function is applied to one of serial 
search, parallel search and serial/parallel mixed search. 

19, The high-speed cell search system for CDMA as claimed 
in claim 2, 

5 wherein redundancy is provided to codes which are formed by 

L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected, 

20, The high-speed cell search system for CDMA as claimed 
in claim 3, 

10 wherein redundancy is provided to codes which are formed by 

L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected. 

21, The high-speed cell search system for CDMA as claimed 
in claim 4, 

15 wherein redundancy is provided to codes which are formed by 

L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected. 

22, The high-speed cell search system for CDMA as claimed 
in claim 5, 

20 wherein redundancy is provided to codes which are formed by 

L-time repetition of an orthogonal vector to provide a function 
of restoring a portion which cannot be detected. 

23, The high-speed cell search system for CDMA as claimed 
in claim 2, 

25 wherein in the coherent integration operation of the M 

symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, smd 
the maximum one is selected on the basis of the correlation 
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thereof, thereby supporting coherent integration having frequency 
deviation. 

24. The high-speed cell search systein for CDMA as claimed 
in claim 3, 

5 wherein in the coherent integration operation of the M 

symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
thereof, thereby supporting coherent integration having frequency 
10 deviation, 

25. The high-speed cell search system for CDMA as claimed 
in claim 4, 

wherein in the coherent integration operation of the M 
symbols, a sequence which is weighted and polarized on the 
15 assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
thereof, thereby supporting coherent integration having frequency 
deviation - 

26. The high-speed cell search system for CDMA as claimed 
20 in claim 5, 

wherein in the coherent integration operation of the M 
symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
25 thereof, thereby supporting coherent integration having frequency 
deviation. 

27. The high-speed cell search system for CDMA as claimed 
in claim 6, 
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wherein in the coherent integration operation of the M 
symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
5 thereof, thereby supporting coherent integration having frequency 
deviation. 

28. The high-speed cell search system for CDMA as claimed 
in claim 7, 

wherein in the coherent integration operation of the M 
10 symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
the maximum one is selected on the basis of the correlation 
thereof, thereby supporting coherent integration having frequency 
deviation- 

15 29, The high-speed cell search system for CDMA as claimed 

in claim 8, 

wherein in the coherent integration operation of the M 
symbols, a sequence which is weighted and polarized on the 
assumption of the carrier frequency deviation is prepared, and 
20 the maximum one is selected on the basis of the correlation 
thereof, thereby supporting coherent integration having frequency 
deviation. 
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30. A mobile station for use in a high-speed search 
system for CDMA having plural mobile stations and at least 
one base station used in a CDMA cellular system, the mobile 
station comprising : 

5 means for generating plural (M) symbols which are 

subjected to spread a code with a spreading code called a 
short code, synchronization of the spreading code being 
establislied before carrier synchronization is established; 

means for receiving data which are obtained by forming 
10 an orthogonal code with the polarities of the M symbols, data 
being set as a down signal; and 

an adder for adding in-phase and constituted by a 
correlator taking combinations of the polarities which can be 
possibly taken by the orthogonal code over the M symbols 
15 constituting the orthogonal code, when the orthogonal code 
concerned is detected, 

31. A mobile station for a CDMA system, substantially 
as herein described with reference to the drawings. 
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